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Abstract. We prove that for any constant K > 1, value functions 
for time homogeneous stochastic differential games in the whole space 
can be approximated up to a constant over K by value functions whose 
second order derivatives are bounded by a constant times K. 

On the way of proving this result we prove that the value functions for 
stochastic differential games in domains and in the whole space admit 
estimates of their Lipschitz constants in a variety of settings. 



1. Introduction 

In this paper we prove that for any constant K > 1, value functions for 
time homogeneous stochastic differential games in the whole space can be 
approximated up to a constant over K by the value functions whose second 
order derivatives are bounded by a constant times K (see Theorem 12.41 and 
Remark I2.4p . In terms of the corresponding Isaacs equations the approxi- 
mation is done in such a way that the equations are modified only for large 
values of the derivatives of the value functions. Such approximation of sto- 
chastic games can be useful while evaluating the value functions numerically 
because one can expect that approximations might be more accurate if the 
approximating function is more regular. 

Two main tools are used. One is the stochastic dynamic principle with 
randomized stopping times and another is based on estimates of the Lips- 
chitz constants of the value functions. 

The dynamic programming principle we use is proved in [10] and origi- 
nated in the work by Fleming and Souganidis [3] (see also Kovats [5] and 
Swiech [TT]). 

Here we concentrate on proving the Lipschitz continuity of the value func- 
tions for time homogeneous stochastic differential games in domains and in 
the whole space and on proving the above mentioned approximation result, 
which is a particular case of a conjecture from [8]. 
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There is an enormous literature treating smoothness properties for con- 
trolled diffusion processes or, from analytical point of view, for fully nonlin- 
ear equations under convexity assumptions. We are going to focus only on 
stochastic differential games for which there is not much known concerning 
the regularity of the value function in more or less general case. 

Ishii and Lions in [4] prove the Lipschitz continuity for viscosity solutions 
of fully nonlinear uniformly nondegenerate equations. Earlier Trudinger in 
|12j proved that the first derivatives are, actually, Holder continuous. The 
same result under somewhat more restrictive assumptions can be found in 
the book [2] by Caffarelli and Cabre. Further results on Lipschitz continuity, 
still for uniformly nondegenerate case, with sharp constants are contained 
and referred to in Vitolo [13]. 

We deal with global and local estimates only for the Isaacs equations in 
contrast with the more general equations in the above mentioned references, 
which reduce to the Isaacs equations only if the equation is determined by 
the so-called boundedly inhomogeneous functions. Our methods are also 
different from the methods of the above cited articles where the authors 
rely on the theory of viscosity solutions. Our solutions are given as value 
functions of stochastic differential games and we use probabilistic methods, 
with the main tool being based on different probabilistic representations 
for the value functions at different points. This is very close to using the 
so-called quasiderivatives of solutions of stochastic equations in the theory 
of controlled diffusion processes, which can be traced down starting from 
[6]. We could also use quasiderivatives in this article but it would require 
more work and what we are actually using can be called the method of 
quasidifferences. In the author's opinion the methods of this article can 
be also applied to proving interior first derivatives estimates for degenerate 
equations similar to those in [13] when the boundary data are only Lipschitz 
continuous and processes are not uniformly nondegenerate. 

Even though our stochastic differential games are assumed to be uniformly 
nondegenerate, one of our main results, Theorem 12. 3j, is about estimates of 
the Lipschitz constant independent of the constant of nondegeneracy. The 
author is not aware of any analytical proof of it. The only results similar 
to the above mentioned one, the author is aware of, are contained in Barles 
PQ . We discuss them in detail in Remark 13.51 

We also prove two estimates which do depend on the constant of nonde- 
generacy: one is global, Theorem \2.1\ and another is local, Theorem 12.21 
These results are much weaker than the ones in [12]. The emphasis here 
is to show that probabilistic methods can use nondegeneracy in an efficient 
way. Of course, Theorem 12.31 contains Theorem 12.11 the proof of the latter 
is given just because it is short, instructive, and requires less machinery. 

The main results of the paper are stated in Section [2l Section [3] contains 
their discussion. In Section [5] we show that the value function admits very 
many representations. In Section [5] we prove auxiliary results aimed at 
estimating the difference of value function at close points when different 
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probabilistic representations are taken for those points. The result of Section 
H]in a very rough form is used in Section [6] to prove Theorem l2.11 In Section 
[7] we prove Theorem 12.21 about interior estimates. A very short Section 
[8] contains the proof of Theorem 12.31 about estimates independent of the 
constant of nondegeneracy. It is short because the main ideas are given 
before in Section HI In the final again short Section [9] we prove Theorem 12. 41 

2. Main results 

Let M d = {x = (x±, ...,Xd)} be a ci-dimensional Euclidean space and let 
d\ > d be an integer. Denote by O the set of d\ x d\ orthogonal matrices, 
fix an integer k > 1 and assume that we are given separable metric spaces A 
and B and let, for each a S A, (3 £ B, and the following functions 

on R d x M. d be given: 

(i) d x d\ matrix-valued a a/3 (p,x) = (af?(p, x)), 

(ii) O- valued function P a ^(x,y), Revalued function p a ^(x,y), and real- 
valued function r a/3 (x,y), 

(iii) Revalued b a ^(p,x) = (bf(p,x)), 

(iv) real-valued functions c a ^(p,x) > 0, f a ^(p,x), and g(x). 
Define 

a^(p,x) :=(l/2)a^(p,x)(a^(p,x)y. 

Also set 

(a,a,b,c,f)^(x) = (a,a,b,c,f)^(0,x) 

and note that for our first main result, Theorem \2.1\ only these values of 
a,a,b,c,f are relevant and the parameters r,p,P are not present. These 
parameters are important in Theorem 12.31 

Fix some constants Kq,Ki € [0, oo), and 5o € (0, 1]. 

Assumption 2.1. (i) The functions (a,a,b,c, f) a @ (p,x) and p a @ (x,y) are 
continuous with respect to (3 £ B for each (a,p,x,y) and continuous with 
respect to a G A uniformly with respect to (3 € B for each (p,x,y). Fur- 
thermore, they are Borel measurable functions of (p, x, y) for each (a, /3) and 
they are bounded by Kq. 

(ii) The functions r a/3 (x,y) and P a/3 (x,y) are bounded by constant Kq, 
they are Borel measurable with respect to all variables, and along with 
p a P(x,y) they are Lipschitz continuous with respect to x with Lipschitz 
constant K\, and 

r al3 (x, x) = 1, p a P(x, x) = 0, P a P(x, x) = I, 

where / is the d\ x di-identity matrix. The function p a @(x,y) is uniformly 
continuous with respect to y uniformly with respect to (a, (3,x). 

(iii) The functions a a ^(p,x), b a ^(p,x), c a/3 (p,x), and f al3 (p,x) are Lips- 
chitz continuous with respect to (p, x) with Lipschitz constant K\. We have 

ll9llc 2 (R d ) - K l- 
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(iv) For any a G A, (3 G B, x, A G R d , and p £ l fe we have 

aff(p,x)\i\j > 5 \\\ 2 . 

The reader understands, of course, that the summation convention is 
adopted throughout the article. 

Let (^,-7"", P) be a complete probability space, let {J^tjt > 0} be an in- 
creasing filtration of cr-fields C J such that each Tt is complete with 
respect to J 7 , P, and let wt,t > 0, be a standard di-dimensional Wiener 
process given on Q such that wt is a Wiener process relative to the filtration 
{F t ,t>0}. 

The set of progressively measurable A- valued processes at = a t (uj) is 
denoted by 21. Similarly we define 23 as the set of S-valued progressively 
measurable functions. By B we denote the set of 23-valued functions (3(ct.) 
on 21 such that, for any T G (0, oo) and any a 1 , a 2 G 21 satisfying 

P(a\ = a\ for almost all t < T) = 1, (2.1) 

we have 

P(f3 t (a 1 ) = (3 t {oi 2 ) for almost all t < T) = 1. 

For a. G 21, /3. G 53, and x G M d introduce x"'^' x as a unique solution of 
the ltd equation 

x t = x+ [ a asl3s {x s )dw s + [ b a ^ s (x s )ds. (2.2) 
Jo Jo 

and denote 

<f t ^ x = f c a ^{x a s P- x )ds. 
Jo 

Next, fix a domain Del 11 , define the first exit time of x"'^' x from 

D ( r a /3 x = oo if D = R d ), and introduce 

v{x) = inf sup E"' /3(a - ) [ / /(x t )e- 0t dt + 5 (x T )e"^] , (2.3) 

/3eB a. 621 io 

where the indices a., /3, and x at the expectation sign are written to mean 
that they should be placed inside the expectation sign wherever and as 
appropriate, that is 

[ T f(x t )e~^dt + g(x T )e-*r] 
Jo 

■.= E[g{x%%)e-^ + f r^(x?^)e-^dt]. 

Jo 

Observe that v(x) = g(x) in M. d \ D. 
Our first main result is the following. 
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Theorem 2.1. Under the above assumptions also suppose that either D is 
bounded and satisfies the uniform exterior ball condition, or D = M. d and 
there is a constant 8\ > such that c a ^(x) > 8\. 

Then v is Lipschitz continuous in M. d with Lipschitz constant depending 
only on D, Ko,K\, So, and 8\. 

The above setting and notation follow [10] and, as there, we convince 
ourselves that the definition of v makes sense and v is bounded. 
Here is a result about interior smoothness of v. 

Theorem 2.2. Let D be bounded and in Assumption \2.1\ (Hi) replace the 
requirement WgWc 2 ^) — Ki with the requirement that g be continuous. Then 
v is Lipschitz continuous on any compact set T C D. 

Our next result is about Lipschitz continuity of v with constant indepen- 
dent of 5q. As usual in this case we need 

Assumption 2.2. There exists a Si G (0, 1] such that for any a G A, (3 G B, 

x G M. d , and p G M. k we have 

c afS (p,x) > 5 V 

Remark 2.1. Assume that D lies in the ball of radius R centered at the 
origin. For fi > define = cosh(fiR) — cosh(/i|x|) + 2. It is easy to 

check that for [i large enough depending only on Jo, Kq, and d the function 
* is infinitely differentiable on R d , * > 2 on D, and (L a(3 + c a/3 )$> < -1 on 
D for all a, f3. This is a so-called global barrier for D. 

We modify it for \x\ > R in such a way that it will be still infinitely 
differentiable on R rf , have bounded derivatives, and be such that $ > 1 on 
M. d . We keep the same notation for the modified function. By Remark 2.3 
of |10j if we construct v from 

d»P(x) = y 1/2 (x)a a,3 {x), b a/3 (x) = y{x)b a/3 {x) + 2a a/3 {x)D^(x), 

c^(x) = -L a ^(x), rP(x) = r?(x), g{x) = ^-\x)g{x), 
where is the gradient of \& (a column vector), in the same way as v was 
constructed from the original o~,b,c,f, and g, then v = ^ v. This shows 
that without restricting generality we could have supposed that Assumption 
12.21 is satisfied from the very beginning. 

Introduce 

&^(x, y) = r^(x, y)o<# {p a ?(x, y),x)P^(x, y), 

(a,b,c,f) aP (x,y) = [r a ^x,y)] 2 (a,b,c,f)^(p^(x,y),x) 

and for unit £ G M. d introduce a convex function ||<r||| on the set of d x d\ 
matrices by 

Hi ■= ikii 2 - ir^i 2 = - er>u 2 , ikii 2 = £4> (2.4) 

where / is the unit d x d matrix. 
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Assumption 2.3. For all a G A, (3 G B, and x, y G R d 

^r 1 >r af3 (x,y) >6l 

Assumption 2.4. There exist constants 5 > 25i, £o > 0, and [i > 1 such 
that for all a G A, (3 G 5, and x, y G for which |x — y\ < £ch we have 

- + 2(x - y,b a(3 (x,y) - V#(y)) 

< 2(c^(y) -5)\x- y\ 2 + fy(x - y, a^{x){x - y)), (2.5) 
where £ = (x — y)/\x — y\. 

Remark 2.2. If d = 1, then for any d x di-matrix a and unit £ G we have 
IMI = \£* a \i so that in that case the term involving a in (|2.5p disappears. 
Also notice that if a and b are independent of p and r = 1, p = 0, and P = I, 
then (d,a,b,c) al3 (x,y) = (a,a,b,c) al3 (x), and condition (|2.5j) becomes 

| K /3( X ) _ ff °0(y)||! + 2(x - y, b^(x) - V#(y)) 

< 2(c^{y) -S)\x- y\ 2 + A^x - y, a^(x)(x - y)), (2.6) 

which is satisfied with any 5 on the account of choosing a sufficiently large \i 
(depending on 5q and K\) since a and b are Lipschitz continuous. Therefore, 
Theorem 12. II is a particular case of Theorem 12. 31 It is also worth noting that 
if d = 1, condition (12.6f) is satisfied with \i = when b a ^{x) are decreasing 
functions of x and c a/3 > 5. 

In Section [3] we give more examples when one can check Assumption 12.31 

Introduce 

H(p,x,u, (ui), (uij)) 
= sup inf [a*f(p, x)utj + b"^(p, x)ut + c af5 (p, x)u + f a/3 (p, x)] . 

aeA f3£B 

Assumption 2.5. The set of (x,u, (ui), (««)) such that 

#(p,x,u,(^),K')) <0 (2.7) 

is independent of p and the same is true if we reverse the sign of the inequal- 
ity. 

Theorem 2.3. Under the above assumptions also suppose that either D = 
M. d , or D is bounded and there exists a nonnegative function G G C 0,1 (l)) n 
Cf oc (D) such that G = on dD and 

L a ?G(p,x) := af(p,x)D ij G(x) + bf {p,x)D l G(x) - c^{p,x)G(x) < -1 

in D for any p, where Di = d/{dxi), Dij = DiDj. 

Then v is Lipschitz continuous in M. d with Lipschitz constant independent 
ofS . 
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Remark 2.3. If D is bounded and satisfies the uniform exterior ball con- 
dition, the function G always exists since the operators L a @ are uniformly 
nondegenerate, have bounded coefficients and c a @ > 0. However, the proof 
of this well-known fact relies on the uniform nondegeneracy and gives a 
function G depending on 5q. The reader understands that there are plenty 
of cases when this assumption is satisfied even for degenerate operators. 

Finally, we state one more result, which was, actually, the main motivation 
of writing the whole series consisting of [9], [10], and the present article. We 
take D = M. d and suppose that all above assumption are satisfied and a, b, c, / 
are independent of p. 

Set 

Ai = A 

and let Ai be a separable metric space having no common points with A\. 

Assumption 2.6. The functions a a ^(x), b a ^(x), c Q/3 (x), and f a ^(x) are 
also defined on A2 x B x W 1 in such a way that they are independent of /? 
and satisfy Assumptions [2TT1 (i). (iii), (iv) with the same constants Ko, K\ 
and, of course, with A2 in place of A. 

Define 

A = Ax U A 2 . 

Then we introduce 21 as the set of progressively measurable ^4-valued 
processes and B as the set of Q3-valued functions (3(a.) on 21 such that, for 
any T £ [0, 00) and any a 1 , a 2 G 21 satisfying 

P{a\ = af for almost all t < T) = 1, 

we have 

PiPtia 1 ) = (3 t {a 2 ) for almost all t < T) = 1. 
For a constant K > set 

vk{x) = inf sup (x), 

/3£B a. 621 

where 

v a /- (x) = / f K (x t )e-4>t dt =: v a ^ (x) - KE^ \ I^A^ dt, 

Jo Jo 

ff(x) = r?(x)-KI aeA2 . 

The above formula extends v a /3 (x), initially defined for a. S 21 and /3. G *B, 
on the set 21 x 55. Of course, (]2.3p is preserved with r = 00 and no g involved. 

Theorem 2.4. There is a constant N such that \vk(x) — v(x)\ < N/K for 
all x £R d and K > 1. 
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Remark 2.4. In one of the main cases of interest vk turns out to have second- 
order derivatives bounded by a constant times K if K > 1 (see Section 7 in 
[10|). From the point of view of finite-difference approximations it should be 
easier to approximate "smooth" functions vk than v. However, the author 
has no idea how to prove a fact similar to Theorem 12.41 for finite-difference 
equations. 

In this connection it would be very interesting to find any proof of Theo- 
rem !2.4l not using probability theory, of course, defining vk and v as viscosity 
solutions of the corresponding Isaacs equations. 



Remark 3.1. Let a and b be independent of a and f3 and consider a particular 
case where d\ = d and equation (|2.2p is 



where a is an O-valued Lipschitz continuous function. Then the left-hand 
side of (|2.5j) vanishes for r = 1 and P(x,y) = a*(x)a(y). Of course, this 
is not a big surprise since xt is just a Brownian motion starting at x. Still 
one can see that the parameters P take care of rotations of the increments 
of the original Wiener process and, basically show that (|2.5p is a condition 
on a rather than a. 

Remark 3.2. The function v will not change if we change a, b, c, / outside D. 
In connection with this it is worth noting that in Assumption 12.41 we may 
restrict x and y to D £Q which is the £o neighborhood of D. Indeed, if only 
thus restricted Assumption 12.41 is satisfied we could just change c outside D 
so that it will be bigger than the original one and become any large constant 
outside D £0 . Then Assumption 12.41 will be satisfied in the form it is stated. 

Remark 3.3. For later discussion we show that Assumption 12.41 can be re- 
placed with a slightly more transparent one. We will be only concerned with 
Assumption 12.41 leaving other assumptions aside. 

Denote by Sk the set of d± x d\ skew-symmetric matrices and assume that 
for each a G A, j3 G B, and ( £ K 11 the following functions on R rf are also 
given: 5fe-valued function a ^(x,£), k x d matrix-valued function p a ^(x), 
and Revalued function r a @(x). 

For a differentiable function u(p, x) and £ G M. d introduce 



Also denote Conv (D) the open convex hull of D. 

Assumption 3.1. (i) For |£| < 1 the above functions are bounded by Kq and 
Q a P(x,y) is a linear function of y (in particular Q a ^(x,0) = 0). 

(ii) For any a G A and /3 G B the functions o~ a/3 (p, x) and b a "(p,x) 
are continuously differentiable with respect to (p, x) G M fc x M d and their 
first order derivatives are bounded by K\. Furthermore, their derivatives 



3. Comments and examples 



x t = x + / a(x s ) dw, 
Jo 




S ! 



d^ix) = £iU Xi (0,x) + (p ali (x)OjU Pj (0,x). 
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are uniformly continuous with respect to (p, x) uniformly with respect to 
(a, 13) £AxB. 

(iii) There are constants \i > 1 and 5 > 2S\ such that for any unit £ £ M. d 
and (q, (3, x) G A x B x Conv (D) we have 

\\d^(x) + (r^(x),0^(x) + a a/3 (x)9 a/3 (x,e)||' 

+ 2(£, + 2(r^(x), e)& Q/3 (^)> < 2{c^(x) -5 1 -8) + 4 M (£, a^(x)£). 

(3.1) 

Introduce 

r^(x,y) = 1 + (r al3 (y),x- y), p af3 (x,y) = p^(y)(x - y), 

P^(x,y)=exp@^(y,x-y). (3.2) 
We claim that there exists an eo > 0, depending only on Kq , K\ , 5\ , d, 

and the moduli of continuity in (p,x) of the derivatives of a a ^(p,x) and 

b a/3 (p,x) with respect to (p, x), such that Assumption 12.41 is satisfied with 

x,y restricted to D. 

To prove the claim fix y E D and a unit £ S M d and for t > introduce 

x(t) = y + i£, so that (|2.5p becomes 

||<T^(x(t),y)-a^(y)||| + 2^,6^(x(t),y)-6^(y)) 

< 2(c^(y) - 5)t 2 + 4/i(e, a^(x{t))i)t\ (3.3) 

which we want to prove for t S (0, eo]. For simplicity of notation we will 
drop the superscripts a, j3 in a few lines below. 
Observe that 

^(x(t),y) - a(y) = / ^.(^(s), y) ds, 



where 

£i£xi(x(s),y) = (r(y),£)a(sp(y)£,x(s))P(x(s),y) 

+r(x(s),y) [tzi<r Xi (sp(y)£, x(s)) + (p(y)0j (J p 3 (sp{y)£, x(s))} P{x{s),y) 

+r(x(s),y)a(sp(y)£, x(s))@(y, £)P(x(s),y) 

=■ (r(y)^W(y) + d $ a(y) + a{y)&(y, £) + R(s), 
and R(s) is introduced by the above equality. 

Owing to the convexity of function (|2,4p and Assumption 13. 1\ there exists 
an eo > such that for all t 6 (0, eo] and all values of other arguments we 
have 

\\a^(x(t),y) - a^(y)\\l - ^,a a ^x(t))0t 2 

< t 2 \\d^( y ) + (r al3 (y),0^(y) + ^(y)& a Hy,0\\l 

-^,a^(y)0t 2 + t%. 
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It is even easier to prove that, by reducing so if necessary, we have that 
for t G (0, £o] and all values of other arguments 

< t 2 (^d^(y) +2(r^(y),0b^(y)) + t 2 5,. 
Hence, by assumption, the left-hand side of (|3.3p is less than 

t 2 [2(c^(y) -5,-5)+ a Q P(y)0] + 2t 2 5 u 

which is the right-hand side of f|3.3[) . 

Remark 3.4. Consider the case that a and b are independent of a and /?. 
Let d = 1, c > 0, and D = (—1, 1). Assume that a = ao + <5o, where ao > 0. 
In that it follows from the arguments in Remarks 12.21 and 13.31 we 

do not need to assume that a' is continuous. We still assume that a, b' , and 
c are continuous. Then by Remark 12.21 Assumption 12.41 is satisfied with \i 
depending on 5q among other things. 

However, assume additionally that at every point x £ [—2, 2] where 

oq(x) = b(x) = 

we have 

b'(x) < c(x). (3.4) 

We claim that then Assumption 12.41 is satisfied with x, y restricted to 
[—2,2] with some 5,5\,eo, and [i independent of 5q and hence, by Remark 
13.21 it will be satisfied in the original form making the assertion of Theorem 
12.31 valid in case D = (—1,1). 

To prove the claim, we use Remark 13.31 and observe that for r = —nb/2, 
6% + 6 = 1/n, jji = n and |£| = 1 conditions (|3.ip is satisfied if 

b'{x) < c(x) - -+n(a (x) + \b(x)\ 2 ). (3.5) 
n 

Suppose that for any n = 1,2, . . . we can find a point x n £ [—2,2] at 
which the inequality converse to (|3. 5[) holds. Then we can extract from the 
sequence x n a subsequence that converges to an xq E [—2,2]. Clearly, for 
large n 

i 1 2 i 

ao{x n ) + \K x n)\ < Nn , 

i 1 2 

where N = sup b + 1. Therefore, ao(xo) + &(^o) = and 

b'{x n ) > c(x n ) - 1/n, b'(x ) > c(x ). 

We have obtained a contradiction to (|3.4|) . so inequality (|3.5p holds in [—2, 2] 
for some n independent of 5q thus proving our claim. 

Example 3.1. Consider the one-dimensional equation 

5qv" + bxv — v = (3-6) 

on [—1,1] with data 1 at ±1, where constant b > 0. This is, of course, 
a simple example of the Isaacs equation in a differential "game" with the 
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value function v. Here the assumption stated in Theorem 12.31 concerning G 
is satisfied with G(x) = (1 — x 2 ) max(l, 1/(26)) 

If we assume that the solution v = vg admits an estimate of its Lipschitz 
constant independent of 5q, then, as is easy to understand, say from the 
probabilistic representation of vs, the function 

vo(x) = Ee~ Tx 

would be Lipschitz continuous, where t x is the first exit time of the solution 
of 

x t = x + / bx s ds 
Jo 

from (—1, 1). Since xt = xe bt , t x = — 6 _1 In |x| for \x\ < 1 and vq(x) = | a; | , 
which is Lipschitz continuous only if b < 1. 

This example shows that in the situation of Remark 13. 4[ if one has b'(x) > 
c(x) at at least one point at which ao(x) = b(x) = 0, the assertion of 
Theorem 12.31 may be no longer true. In this respect requiring condition 
(|3.4p at those points is close to be optimal and it is, actually, necessary for 
v to be continuously differentiable. 

Remark 3.5. Barles in [JJ derived first-order derivatives estimates for vis- 
cosity solutions of nonlinear equations 

H(x,u,Du,D 2 u) = 

in domains, where Du = (Diu) is the gradient of u and D 2 u = {D 2 -u) is 
its Hessian. Our value functions are viscosity solutions of the corresponding 
Isaacs equations. This is proved, for instance, in [3] on the basis of the 
dynamic programming principle. The Isaacs equations in this paper are 
included in the framework of [T] and many of the equations in [JJ do not 
fit into our scheme. Yet it is worth comparing our conditions with the ones 
from p] in the simplest example of linear equations with 

H(x,uo,v! ,u") = a ij (x)u'l :j + 6j(x)n- - c(x)u + f(x), 

for which solutions have probabilistic representations (with no a and f3 in- 
volved) . 

One of the assumptions in [JJ reads as follows: For any R > and all 
large enough L 

d 

\ U 'i\ 2 + 9 tTU " au " 

i=l 

- [u'kDkaiju'-j + u^Df-b^x)^ - u' k D k c(x)u + u' k D k f(x)] > h, (3.7) 
where g, h > are some constants > 0, provided that 
d 

\uo\ < R, J ^2\ u i\ 2 — L, H(x, uq, u, u") = 0, u"ju'j = Mi. (3.8) 
i=i 
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If c = 0, b = 0, and both / and Df vanish at a point xo, so that H(xq, 0) = 0, 
then for u" = inequality (|3.7p at xo becomes > h, which cannot hold 
even in the one-dimensional case. Therefore, the one-dimensional equation 

D 2 u + x 2 = 

in (—1, 1) with zero boundary condition does not fit in the scheme of pQ. 
Equation 

5 D 2 u + {b\x + b )Du - cu + x 2 = 

in (—1, 1) with zero boundary condition and constant c > 0, bo, b\ does not 
fit in either if c < b\. 

Indeed, if we take x = 0, u" = 0, uq = 0, and v! bigger by magnitude 
than L, (|3,7p becomes 

(c - 6i)|ii'| 2 > h, 

which for large \u'\ can only hold if b\ < c. Remark 13.41 shows that one 
always has an estimate of the Lipschitz constant of v. This estimate is even 
independent of 5o, provided that either minr^i] \b±x + bo\ > or b\ < c. 

It looks like the methods of [l] are not adapted to use uniform nonde- 
generacy and even in the above examples lead to the requirement that c be 
sufficiently large. 

In pQ the author also claims that interior or local estimates can be ob- 
tained "by truncation arguments" but, as far as the author of the present 
article is aware, there is no evidence to date to support this claim. 

Remark 3.6. Above we saw that the parameters fi, r, and P can play a role 
while checking Assumption 12.41 We now show how the external parameters 
p can be used. Here we consider the situation in which a, b, c, and / depend 
only on x and a so that we are dealing with controlled diffusion processes 
rather than differential games. Our interest is in obtaining estimates in- 
dependent of 5q and, therefore, from the start in this remark we focus on 
degenerate processes. 

Let A = R and consider a one-dimensional process defined by the equation 

xt = x + / a(x s )dw s + / tanh(x s + 2 cos a s ) ds, (3-9) 
Jo Jo 

where wt is a one-dimensional Wiener process, cr(x) is a smooth nonnegative 
even function satisfying <r(x) > for x S (1,3) and vanishing outside (1,3) 
(and at is a progressively measurable A- valued process). We also take a 
sufficiently regular function c{x) > 62 (independent of a and f3), where 
5 2 > 0, and take D = K. 

If we want to satisfy (|3.1f) for \x\ [1,3] with r{x) = (and = for 
having no other options) and some <5's we obviously need to have 

c(x) > 1 for \x\ < 1, c(x) > cosh~ 2 (|x| - 2) for |x| > 3. (3.10) 

The inequalities in (I3.10|) extend for \x\ (1 + e,3 — e) with some e > 
and one can find [i > 1 such that (|3.1j) is satisfied (with some <5's) for 
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\x\ £ (1 + e, 3 — e) with r(x) = 0. Therefore, if we do not use parameter r, 
then (HH) reduces to (pUP) . 
However, if we take 

r a (x) = -2/| 2 . +2cosa | >e sinh~ 1 (2x + 4cosa), (3.11) 

then the left-hand side of (|3. 1 j) becomes 

2/| a; +2cosa|<eCOsh~ 2 (x + 2cOSa) < 2ij a . +2c osa|<e- 

and for \x\ (1 + e, 3 — e) this is strictly less than 2c(x) if 

c{x) > 1 for |x|<l + e. (3.12) 

Hence, with the so specified r" condition (]3.ip reduces to (13. 12[) . which is a 
significant improvement over (|3. 101) . 

Next we take / independent of a, say / = 1, and instead of 

6 a (x) = tanh(x + 2 cos a) 

consider 

6 Q (p, x) = tanh(x + 2 cos (a +p)), 

where Obviously, Assumption 12.51 is satisfied. 

Take r a {x) from (|3.1ip and 

p a ( x ) = (l/2)I| a;+ 2cosa|<£ i "|sinQ!|> e sin _1 Q!. (3.13) 

Then the left-hand side of (13.11) becomes 

2/|x+2 cos a|< £ cosh" 2 (x + 2 cos a) - 2I\ x+2 cos a |< e /| sin Q | >£ cosh -2 (x + 2 cos a) 

= 2/|a;+2cosa|<e^| sina|<e cos h 2 ( x + 2 COS a) < 2I\ x+2 cos a|< £ ^| sin a\<e 

and the latter is zero if |x| < 1 + e and e is sufficiently small. Thus adding 
p a (x) into the picture eliminates condition A3. 12f) entirely and there is noth- 
ing more than c{x) > 8 2 required of c(x) in order for (13. ip to be satisfied 
with r a {x) from (|3.1ip and p a {x) from (|3.13D . 

By the way, the Isaacs (Bellman) equation in this case is 

a(x)D 2 v (x) + (Dv(x)) tanh [x + 2sign (Dv(x))] - c(x)v(x) + f(x) = 0, 

where a = (l/2)cr 2 . This equation suggests a different representation of the 
value function with A = {±1} when using parameters p becomes unneces- 
sary (and impossible) but using r will suffice. In this connection it is worth 
mentioning that much more sophisticated use of the external parameters p 
can be found in [Bj. 
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4. On equivalent representations of value functions 

Here we suppose that Assumptions 12.11 12.21 12.31 and 12.51 are satisfied. 

Assumption 4.1. There exists a nonnegative G G C(D) n Cf (D) such 
that G = on <9£> (if D ^ R d ) and 

L a,3 G( P ,x) < -1 

in D for all p £ R k , a £ A, and (3 & B. 

Suppose that we are also given an M. dl -valued function ir a ^(x,y) defined 
for x, y G W 1 , a G A, and /3 G -B, which is bounded by ii"oj Borel measurable, 
and Lipschitz continuous with respect to x with Lipschitz constant K\. 

Then for a. G 21, /3. G 25, x, y G M d introduce y^ ' v = y^"' x,v as a unique 
solution of the Ito equation 

Vt=V+ I <? asPs (Vs) dw s + [ b aA (y s ) ds (4.1) 
Jo Jo 

and introduce x^'^' x,y as a unique solution of the ltd equation (recall that 
a, b, c, / are introduced before Assumption 12 .3D 

x t = x+ [ a as/3s (x s ,y s )dw s + [ (b - aTr) asfSs (x s ,y s ) ds, (4.2) 
Jo Jo 

where, of course, y s = yf'^' x ' y . We emphasize that f|4. 1[) has a unique 
solution since the coefficients are Lipschitz continuous in y and are bounded 
and for given y. equation (j4.2|) has a unique solution since its coefficients are 
Lipschitz continuous in x and are bounded. It follows that, in terminology 
of [9], the system (|4.1j) - f)4.2|) satisfies the usual hypothesis (although the 
coefficients in fj4.2|) may not be Lipschitz continuous with respect to the y 
variable) . 

With the above y s and x s = x§ v also define 

[ t c a ^(x s ,y s )ds 
Jo 

and for z£R introduce zf"^" x ' v ' z as a unique solution of 

zt = z+ [ z s [n a ^(x s ,y s )]*dw s . (4.3) 
Jo 

Next, for X = (x, y,z), x, y G M d , z£R denote 

a.B.X ol.B.xm a.B.X a.B.v ict.B.X iol.B.xai 

x t p =x t p ' y , y t p =y t py , (p t ^ =<j) t ^' y 

X^ X = (x t ,y t ,z t r?- x , 
fix a number M G (l,oo), for X = (x,y,z) define T a P x as the first exit 
time of (x,z)*-P- X from D x (M -1 ,M), and set 

v a -P- (X) = E a /- [ f f(X t )e-** dt + z T v(x T )e-^] , 
Jo 
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where f a @(x,y, z) = zf a/3 (x,y) and v is taken as in Theorem 12.11 and is at 
least bounded and continuous according to the results of [H3] and owing to 
Assumption 14. 11 Finally, introduce 

v(X) = inf sup v a - p -(X). 

peM a. 621 

The fact that v a @(X) and v(X) are well defined and bounded will be seen 
from the proof of the following. 

Theorem 4.1. Under the above notation for X = (x,y,z) we have 

v{X) = zv{x). (4.4) 
Furthermore, if we are given stopping times j a -P- x < T a -P- X } then 

zv{x) = inf sup E^ {a -' [ / f{X t )e-^ dt + z 7 f(x 7 )e"^] . (4.5) 
/3eBa.ea Jo 

Proof. Introduce 

(a, a, 6, c, f)^(x, y) = (a, a, b, c, (p^(x, y),x) (4.6) 

(specifying the value of p transforms the letters to their boldface options). 
Also denote by V the set of triples p = (r,n,P), where r G [6i, S^ 1 ], ir G M. dl 
with | vr | < Kq, and PgO. For p = (r, 7T, P) 6? define 

a a ?(p,x,y) = ra^(x,y)P, b af} (p, x, y) = r 2 b a ?(x, y) - ra a ^x, y)Pir, 

c a P(p,x,y,z) =r 2 c a P(x,y), f a ^(p,x,y,z) =r 2 zf a ^(x,y) 
and also write 

r = r(p), tt = tt(p), P = P(p). 

We thus freed the coefficients of f|4.2j) of the particular values of r, ir, P. 

For each p G "P there is a natural operator L a * acting on smooth functions 
u(x, y, z) and mapping them to 

L a/3 u(p, x, y, z) 

associated with the matrix of second-order coefficients 




a^(p,x,y)\ /a a P(p,x,y)\ 

Z7T*(p) J \ ZlT*(p) ) 



the drift term 

b a/3 (p,x,y) 


and the zeroth-order (killing) coefficient —c a ^(p,x,y,z). Introduce p = 
(1,0,7) and 

L^u(x, y, z) = L^u(p, x, y, z), f^(x, y, z) = f a0 (p, x, y, z). 
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We also need the operator L acting on functions u(x, y) by the formula 

L afS u(x,y) = a c *f(x,y)D ij u(x,y) + bf P (x,y)Diu(x,y) - c a/3 ' (x,y)u(x,y), 

(no differentiation with respect to y is involved). Notice that, if u = u(x) is 
a smooth function on M. d and u(x, y, z) := zu{x), then as is easy to check 

L a(3 u(p, x, y, z) = zr 2 {p) (L al3 u) (x, y, z) = zr 2 (p)L al3 u{x, y). (4.7) 

One of consequences of Assumption 14.11 and (|4.7p is that in D x R rf x 
(M-\M) we have 

L^G(p,x,y,z) < -1 

for all p, where G(x,y,z) = M5^ 2 zG(x). In particular, this implies that 
v a P(X) and v(X) are well defined and are bounded. 
Next, fix xq G D, yo G M. d , and set 

pT^=(r,n,Pr^(x,y)T P - XO ' yo . 

As is easy to see, p™ is a control adapted process in terminology of [9] (see 
Remark 2.3 there). For a. G 2t and /?. G 03 consider the following system of 
Ito's equations 

ds* = a a ^ (p? P- , x t) y t ) dw t + (^ , x u y t ) dt, 

dyt = o atfit (yt) dw t + b a ^ (y t ) dt, (4.8) 

dz t = zt-K*(p^^)dw t . 
Its solution with initial condition X = (x, y, z) will be denoted by 

X^ X = (x,y,z)^ X . 
Observe that by uniqueness 

for any z. Also define 



c a ^(pfP- ) XfP- x )ds, 



v{X) = inf sup E^ [a - ] [ [ f(p t , X t )e-k dt + z f v(x f )e~^ 
/3eB a.ea Jo 



where f a ^ x is the first exit time of X^^ X from D =DxR d x (M _1 , M). 

It turns out that, in the terminology of [9], for any Cf oc (D) function 
u = u(x), the function zu(x) is p-insensitive in D relative to (zr 2 (p), L a ®). 
This follows from the fact that, if X G D , then by Ito's formula and (|4.7p . 

for t < f Q '^ x , 

d(u(zf^)^-* e -^- X ) 

= e-^- p - x ^- p -){L a ^u){il p - X ^ ■ p - x ,zf- f, - x )dt + dm t , 
where rrit is a local martingale starting at zero, and zr 2 (p) G [M~ 1 5 2 , MS^ ]. 
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Furthermore, it turns out that equation (|4.7I) and Assumption 12.51 also 
imply that for smooth u = u(x), if at a particular point x it holds that 

J{x) : = sup inf [af{x)D ij u(x) + bf{x)D l u{x)-c^{x)u{x) + f aP {x)] < 0, 

then with the same x, any y, and z>0we also have 

I(x,y,z) : = sup inf [L a ^u(x, y, z) + f a ?(x, y, z)] < 0, 

where u(x,y,z) := zu(x). Indeed, since 

J(x) = sup inf \a° ! P(x,x)Diju(x) + b^(x,x)Diu(x) 

-c aP {x,x)u{x) + f a ?{x,x)], 
the inequality J(x) < implies by Assumption 12.51 that 

sup inf [a ( *f(x,y)D i ju(x) + bi"(x,y)D i u(x) 

-c^(x,y)u(x) + r^x,y)} < 0, 

and it only remains to notice that the left-hand side is just z~ 1 I(x,y,z). 
Similarly, J(x) > implies that I(x, y, z) > 0. 

These facts combined imply by Theorems 2.3 and 3.1 of |10] that for all 
x G D, y G R d , and z G [M _1 , M] we have 

i)(x, y, z) = zi/(x) 

and, for any stopping times ^ a -P- x < f a -P- x ; 

zw(x) = inf sup [ P f(p t , X t )e-k dt + z^x^e'^] . (4.10) 

/3SBa.G2l Jo 

By flUD for X = (x ,y ,z ), z G [M -1 ,M], we have 

^a.fi.Xo _ ^a.fi.Xo 

so that v (xq, yo,zo) = v(xo,yo, zq). It follows that (|4.4|) holds at (xo, yo,zo) G 
D . Outside D the equality is obvious. Finally, (|4.5p follows from (|4.10|) 
and the theorem is proved. 

Remark 4.1. One of assumptions in Theorems 2.3 and 3.1 of [10] is that the 
coefficients satisfy Assumption 12.11 (i) without p a ^(x,y) there. Since p is 
involved in (|4.6p we needed to include it in Assumption 12.11 (i) in contrast 
with the parameters r a ^(x,y) and P a "(x,y). The same reasons caused the 
last requirement in Assumption 12.11 (ii). Recall that in Theorems 2.3 and 
3.1 of [10] the coefficients of Ito equations are not supposed to be Lipschitz 
but rather uniformly continuous. 
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5. Estimating the difference of solutions of stochastic 
equations whose coefficients are close 

Suppose that on O x (0, oo) x M rf x R rf we are given the following functions: 
d x d\ matrix- valued at(x,y), M. d - valued bt(x,y), and real- valued functions 
ct(x,y) > Si, ft(x,y), where S% > is a fixed constant. 

Introduce 

(a t ,b t ,c t ,f t )(x) = (a t ,b t ,c t Jt){x,x), a t (x) = (l/2)<j t a* t (x). 

Assumption 5.1. (i) All the above functions are measurable with respect 
to the product of T and Borel cr-algebras on (0, oo), M. d , and R rf , they are 
progressively measurable as functions of (cj,t) for each (x,y). 

(ii) All the above functions are bounded by a constant Kq. 

(iii) For any t > 0, x', x" , y G M d , and 

& = (<T t ,bt)(x,y), rjt = (a t ,b t ){x), 

we have 

Mx',y) - y)\ + \vt(x') - vt(x")\ < Ki\x' - x"\, 

where K\ is a fixed constant. Also there exists a constant £q > such that 
for any t > and x, y G W 1 with \x — y\ < so we have 

\ct(x,y) - c t {y)\ + \ft(x,y) - ft(y)\ < Ki\x - y\. 

Observe that Assumption 15.11 (iii) implies, in particular, that \bt(x,y) — 
h(y)\ < Ki\x - y\. 

Assumption 5.2. There exist constants fj, > 1 and 5 > 25\ such that for 
all x, y G M rf satisfying |x — j/| < eo we have 

Rt(x,y) ■= \\cr t (x,y) - a t {y)\\\ + 2(x - y,b t (x,y) - b t {y)) 

- 4^(x - y,at{x)(x - y)) < 2(c t (y) - S)\x - y\ 2 , (5.1) 
where ^ = (x — y)/|x — 

Fix a unit ^ G lR d and for e G [0, £q] introduce x\ as a unique solution of 

xt = e£+ / a s (x s ,y s )dw s + / [6 s (sc a , y a ) - 2(ia s (x s )(x s - y s )] ds, 
Jo Jo 

where y s is a unique solution of 



y t = a s (y s )dw s + / b s (y s )ds. 
Jo Jo 



Observe that owing to uniqueness 

x° t = yt- 

For e > define 

1 



^ = -(*f-x°), 4>t= / c s (x° s )ds 



(5.2) 
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and for A > let 

K e (A) = M{t > : |4 - x° t \ > A}. 
Notice that k e (A) = if A < e and start with the following. 
Lemma 5.1. For any A € (0,£o] 

PKe(X) 

J e :=E \e t \e-^ t+5t/2 alt < 2/5, 

Jo 

I £ :=E sup \e t \e-^ t+5t/2 < N, (5.3) 

i<K e (A) 

where N is a constant depending only on K\ and 5. 
Proof. We have 

d£f = e- 1 [a t (xl,x t )-a t (x° t )) dw t 

+ e- 1 [b t (xt,x° t ) - b(x° t ) - 2 M o t (xf)(xf - x° t )] dt, (5.4) 
where the magnitudes of the coefficients of dwt and dt are dominated by 
constants times This allows us to use Ito's formula (cf. the proof of 
Theorem 5.8.7 of [7]) and obtain that (0/0 := 0) 

dH e\ e -^t,2 1 [^( 4;3 ;0 ) _ 2(cf( 0) _ V2) | 4 _ 0| 2]e -^ + ^/2^ 

2|xf — | 

+S t (x £ t ,x° t )e-^+ st / 2 dw t , 

where 

st(xf,x?) = ^rk*(^^?)-^(^)]- 

By assumption, for t < K e (X) we have 

R t (xt,x° t ) - 2(c*(x°) - 5/2)14 - *?| 2 < -5\xl - x° t \ 2 - 
It follows that for t < K E (\) 

d\£\ e -&+ st / 2 < -{5/2)\e t \e-^ t+5t/2 dt + e^ 1 S t (x £ t ,x° t )e~' l)t+5t/2 dw t . (5.5) 
In particular, (|5.2p holds. Furthermore, 

le^Stixlx^KK^I] (5.6) 

and by Davis's inequality 

I £ <?,K l E{ \e t \ 2 e- 2 ^ +5t dt) 1/2 

Jo 

/>/%(A) 

<3KxE( sup \e s \e-^ +5s/2 ) 1/2 { |£ t £ |e^ t+5t/2 dtf 2 < NI l J 2 J l J 2 , 

S<K e (\) JO 

which, due to (|5.2p . proves ()5.3[) and the lemma. 
Corollary 5.2. For A > we have 

^e"^W +Ks(A)<5/2 4 £ (A)<oc < iVe/A. 
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Indeed, if A < e, the estimate is obvious since k £ (A) = and for A > e 

XEe-^ +K ^ 2 I KeW<00 = eE\^ w \e-^w +K ^ 2 I KE{x)<x < Ne. 

Remark 5.1. If 8 > K\ , then it follows from (|5.5p and (|5.6p that for t < « e (A) 
we have 

where mj is a local martingale. Hence, for any stopping time 7 < n e (X), 

E\Cf\ 2 e~ 24> ^ < 1. 

Psychologically, the condition <5 > iff may look artificial. However, in 
the proof of Theorem 12.21 the parameter 5 will be, basically, sent to infinity. 
Next introduce 

TT s (x,y) = pcr*(x)(x - y) 
and introduce pf as a unique solution of 

p t = l + p s ir*(x e s ,x° s )dw s + / p s [c s (x° s ) - c s (x e s ,x° s )]ds. 
Jo Jo 

Take a constant M > 1 and define 

7e(M) 

as the first exit time of p\ from (M _1 , M). 
Recall that c> 8\. 

Lemma 5.3. There exists Ai € (0,£oL depending only on Eq,Kq,K\, and 
8± and there exists a constant N , depending only on K\ and 8\, such that 
for X = X\/ p and p > 1 we have 

I:=E sup \pl - l| e -^+*i*/2 < N(Mp 2 + l)V 2 5-i/2 e . (5.7) 

t<7e(M)A« e (A) 

Proof. Denote Cf(xf,x°) = ct(x^) — ct(xf,x^) and rj t = (pf — l) 2 . Then 
d7fr = 2(p£-l)p£7r?(s? ia £)d^^ 

drjte -24> t +Sit = e- 2 ^ t [2r,tC t (x!,x° t ) + 2(pt - l)C t ($,x?) 

+7 ?t |7r t (xf,rE°)| 2 +2(pf-l)|^(4,x?)| 2 + |^(x^x?)| 2 -7 ?t (2 Q (x?)-5i)]dt+dm^ 

where mt is a local martingale starting at zero and, for t < %(M), the 
expression in the square brackets is less than 

Vt [2C t (xt,x° t ) + 8 1 /2 + kt(4,*°)| 2 - (2c t (x° t ) - 8^] 

+(2/8 1 )C 2 (xt,x° t ) + (2M - l)|vr t (xf,^)| 2 . 

We have that |Gt| < K±\xf — | vr* | < pKo\xf — x®\, c > 81, and p > 1 and, 
therefore, one can find Ai G (0, £q] such that, for A = Ai/// and £ < Av e (A), 

2C t (xl,x° t ) + <5i/2 + |vri(xf,x°)| 2 - (2 Q (x°) - 5^ < 
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and then 

drjte -24,t+Sit < jVi (M/j? + l)e 2 \£ £ t \ 2 e- 2 ^ t+5lt dt + dm t . 
Hence, for any bounded stopping time r it holds that 

rfAj e (M)AKe (A) 

< Ni(Mfi 2 + l)e 2 £ / \^\ 2 e- 2(t>t+5lt dt, 

Jo 

which owing to well-known properties of such inequalities (see, for instance, 
Theorem 3.6.8 [Tj) implies that 

E sup 

t<j s (M)AK s (X) 

/•K E (X) 

< 3N± (Mfi 2 + \) 1 ' 2 eE{ / |g| 2 e- 2 **+**dt) 1/2 . 

J o 

Owing to (|5.3p and the assumption that 5 > 28±, the last expectation is 
dominated by 

N( e^-^dt) 112 KNS- 1 / 2 . 
Jo 

The lemma is proved. 

Corollary 5.4. There is a constant N, depending only on K\ and 5\, such 
that for any M > 2 and X = Xi//i 

£ e -</> 7e (M)A Ke( A) < ^[/i + (M/x 2 + l) 1/2 <T 1/2 ]e. (5.8) 
To prove (|5.8p . it suffices to notice that 

S e -^CM)A« £ wj Te(M)</te(A) <M(M- l)" 1 ^^ - l|e-^)/ 7e(M)<K£ 

<M(M-1)" 1 J B sup l/of-lle - * 4 

i<7 £ (A/)AK e (A) 

and then use Corollary 15.21 and and recall that c > <5i. 

Now for A = Xi/fi, e € (0, Eq], and M > 2 take a stopping time 

T < 7 e (M) A « e (A). 

Also take a function gt(x), which is measurable in (oj,t,x) and such that 
1 5 1 < -f^o an d introduce 

v £ = E[[ T ztf(xf, x° t )e-^ dt + 4<7 T «)e-^] , 

JO 

where 

(jf t = / c s (x^,x°)ds 

JO 

and is defined as a unique solution of 

z t = l+ / z s 7r*(xg,x°) o?u; s . 
Jo 
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Finally, define 

v° = E[[ T /(s°)e-* dt + 9r(x° T )e-^) . 
Jo 

Theorem 5.5. Suppose that there is a constant Nq such that 

E\g T {x%) - g T (x° T )\e-^I T<j£{M)AKe{x) < N e. (5.9) 

Then there exists a constant N, depending only on Kq, K\, and Si, such 
that for \ = Xi/fj, we have 

\v £ - v°\ < N e + N[n + (M/i 2 + l) l / 2 5~ l/2 + S'^e. 

Proof. First notice that 

z t e — Pt e > 

so that 

| f [zff(xl,x t )e-^ - f(x%)e-*) dt\ < I £ + J e , 
Jo 

where 

h= [ T \p £ t -l\\f(xlx° t )\e-^dt, 
Jo 



J £ = / -/(s?)|e-*df. 
Jo 

By Lemma 15.31 

/•oo 

EI £ < NE sup \p £ s - i\ e -^+^ s / 2 / e - Slt ' 2 dt 

S<T JO 

< N(Mfi 2 + l) 1 / 2 r 1 /2 e . 

By Lemma 15. II 

EJ e < NeE ! |^|e~** dt < Ne/5. 
Jo 

Next 

E\4g T {tf)e-* - g T (x° T )e-^\ = E\p £ T g T (x £ T ) - g T (x° T )\e-** 

< K E\p £ T -l\e-^+E\g T (x £ T )-g T (x° T )\e-^, 
where the first term is estimated as above and, owing to (15.9p . the second 



term is dominated by 

N e + E\g T {x%) - g T (x° T )\e-^ I T=JsiM)AKs{X) 

< N e + 2K Ee~*TM***M < N e + N\p + (Mp 2 + l) 1/2 5~ 1/2 ]e. 

with the second inequality following from Corollary 15.41 The theorem is 
proved. 
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6. Proof of Theorem 12.11 

According to Remark 12.11 in the proof of Theorem 12.11 we may assume 
that c a/3 (x) > Si. 

First, we estimate the Lipschitz constant of v on the boundary when 
D / R d . 

Lemma 6.1. Let D be bounded and satisfy the uniform exterior ball condi- 
tion. Let x G and y G" D. Then there is a constant N depending only on 
D, Kq, and WgWc^iw^, such that 

\v(x) — v(y)\ < N\x — y\. 

Proof. If x g" D, then \v(x) — v(y)\ = \g(x) — g(y)\ < N\x — y\. Therefore 
in the rest of the proof we assume that x G D. Then observe that by Ito's 
formula we have 

v{x) = g(x) + inf sup [ [Lg(x t ) + /(xf)]e - ^ dt. (6.1) 

f3& a.& Jo 

It is well known that, in light of the boundedness of L a Pg + f a/3 and D and 
the uniform exterior ball condition, the expectations in (|6.ip by magnitude 
are dominated by a constant times dist (x,dD) < \x — y\. This proves the 
lemma since v (y) = g(y) and \g(x) — g(y)\ < N\x — y\. 
Proof of Theorem 12.11 In Section H] take 

r = l, p^O, P^L, 7r^(x,y) = f i[a a/3 (x)]*(x-y), 

where the constant fj, > 1 is chosen to be such that (|5,ip with 5=1 and 

(a t ,b t )(x,y) = (a,b) a ^(x) 

holds for all a. G 21, f3. G OS, x, and y. This is possible since a and b are 
Lipschitz continuous and a is uniformly nondegenerate. In Section H] we 
required 7r a P(x,y) to be bounded and Lipschitz continuous with respect to 
x. Since we will be only concerned with its values for |x — y\ < 1, we can 
appropriately modify the above ir al3 (x,y) for \x — y\ > 1 keeping the same 
notation. 

Then for a unit £ G M. d , e > 0, a. G 21, and /3. G 23 introduce '°(e) as 
a unique solution of 

xt = e^+ f a a ^(x s )dw s + [\b a »P°(x s )-a a °P°(x s )ir a °P°(x s ,y s )]ds, 
Jo Jo 

where 

Vs = 

Next introduce 

^°(e)= f c a ^(xfP \e))ds 
Jo 
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and let z" '°(e) be a unique solution of 

zt = l+ t z s [7r a ^(xf^ (e),x^ (0))]*dw s . 
Jo 

Keeping in mind that fi is already fixed, set 5\ := S\ = 1, take A from 
Lemma 15.31 fix £ G (0, 1], and introduce 

7f ^ = inf{< > : xl P \e) D}, 

= inf{< > : z ^-°(s)e^>y^°^ g* (1/2,2)}, 
K *.p.o = - m{{t > q . | x °-0-°( e ) _ x^°(0)| > A}, 

7 «./3.0 = r a./3.0 A T a.p.O A ^a./J.O A ,£./?.(>_ 
By Theorem l4.il 

v{eO= inf sup • /3(Q ' ) [ T z t (e)/(xt (e)) e -* i(£) dt+z 7 (e)v(x 7 (e)) e -^ (£) ] . 

(6.2) 

Next we fix a. 6 21 and /3. £ 53 and in Section [5] use the functions 
(a t ,6 t , Ct ,/ t )(x,y) = (a,6,c,/r ft (x). 
Observe that in the expectation 

Eft* [ ^ z t (e)f(x t (e))e-^ dt + z^(e)v{x y (e))e-^] 



one can replace with since both satisfy the same equation on 

[0,7 a '^ °] and by Theorem 15.51 we get that 

IK''"' [ / 7 z t {e)f{x t {e))e-^ dt + ^M^K^] 

JO 

[ r f(xt)e-^ dt + v(x 7 )e-^] | 

JO 

< Ns + E^-\v(x^8))-v(x y (0))\e-^I^ <yeAKs , (6.3) 

If t = y^-o < 7 °-£° A then (£> / E d and) at least one of ^ V) 

and xf '°(0) is outside -D and by Lemma 16. II we obtain 

^■^>(x 7 (e))-u( a ; 7 (0))|e-^/ 7 < 7eA « e < NE^^^^-x^)^ I 1<1eAKe 



= NeE«-?-\^(e)\e-^I 1<lEAKE < NeE^ sup |&(e)|e-* 

where = x" ,/3 ' (e) — x" ,/3 '°(0). By using Lemma f5.1[ (I6.3p . and 

the fact that a. and (3. in the above argument are arbitrary, we see that 
|i>(e£) — u(0)| < iVe. Similarly one proves that \v(x + e£) — v(x)\ < Ne for 
any x, which is what we need. The theorem is proved. 
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7. Proof of Theorem 12.21 

In contrast with Section [6l where we used 6=1, here 5 will be chosen 
large. We begin with the following. 

Lemma 7.1. Let D be a bounded domain satisfying the uniform exterior 
ball condition and let \\g\\c 2 (R d ) < °°- F° r R £ (0, 1] let Br = {x : |x| < R}. 
Assume that for an R we have Br C D and denote by Lr the Lipschitz 
constant of v in Br (finite by Theorem \2.1\) . Finally assume that \v\ < Kq 
in B R . 

Then for any 5 > K\ + AKq +2 we have 

HE ^~ V ^ < NSBr i + Ne^LR, (7.1) 

\x\ 

where N and v > depend only on d, Kq, K\, and 6q. 

Proof. First suppose that R = 1. Observe that by the dynamic program- 
ming principle 

v(x) = inf sup E"^ (a - } [ r /(x t )c~^di + «(x n (e))e-^], (7.2) 

/3eBa.62l JO 

where T " ^ x [ s the first exit time of from B\. 

Remark 12.11 allows us to rewrite (|7.2p by using a global barrier for B± 
for a slightly modified v. Obviously, if we can prove (|7.ip with R = 1 for 
such modification, then we will have it also for the original function. Hence, 
concentrating on (|7.2[) and the case R = 1, without losing generality we may 
assume that c a @ > 1. 

Set /U = <5(7 1 5 + A*o, where Ao depending only on K\, 6q, and d is chosen 
in such a way that (|5,ip is satisfied with 

K,6 t )(x,y) = (a,6r ft (x) 

for all a. G 21, fi. G 55, x, y, and 5 > 0. 

We use the notation from the proof of Theorem 12. II in Section [6] and write 
(pT2j) with 

y^.O = T a./J.0 (e) A r a./3.0 (0) A ^.0 A ^a./^ 

where r" °(e) is the first exit time of x^ (e) from Si. 

As in the proof of Theorem 12. 1( by Theorem 15.51 (with r = 7° ° there) 
we get that (recall that M = 2 and \x is of order £ if 6 > 1) 

|v(eO -«(0)| < N6e + S £ , (7.3) 

where A~ depends only on Kq, K\, and 5q (recall that 8% = 1) and 

S E := supE°-^\v(x 7 (e)) - u(x 7 (0))|e _ ^/ ri(e ) Ari ( ) <7EA « ;e 

or.,/3. 

< eL x sup fio^ien^AnW^le^W^^/n^AnfoXK.- 
a. ,/3. 
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Observe that for any T > by Lemma 15. II and Remark 15. II (5 > Kf) 

<^ien( e )(e)|e-^«/n( e )<«,=^ien( e )(e)|e-^«In( e )<«.AT 
+<- A |^ l(£ )( e )|e-^Ce)/ ri(£)<We / Ti(£) > T 

< (K^MeXTf 2 + e-^K^ sup |6( e )|e-*+*/ a 
<iSre-^ 2 + (^/n(e)<T) 1/2 . 

Similarly, 

E^\^ Tim (e)\e-^I Tim<KE < Ne~ ST / 2 + (K^-/ Tl(0)<T ) 1/2 . 

One knows that if the starting point of a diffusion process with coefficients 
bounded by Kq is in the ball of radius e < 1/2, then the probability that 
the process will exit from B\ before time T is less than 7Vexp(— v/T) if 
KqT < 1/2, where N and v depend only on Kq and d. This result is easily 
obtained by using the McKeen estimate (see, for instance, Corollary IV. 2. 9 
of [7]) for each coordinate of the process from which one subtracts the drift 
term. Hence (with another v) 

For T = d^ 1 / 2 (so that K T < 1/2 since 5 > 4K$) we get that (yet with 
another v) 

S £ < eL x Ne- vyrs 

and the result follows in case R = 1. 

Once (17. ip is proved for R = 1, for R 6 (0, 1) it follows by using dilations 
(see Remark 2.5 of [TO]), which allow us to keep the constants 6o,Kq, and 
K\ (actually, after dilations the constant K\ can be taken even smaller then 
the original one). The lemma is proved. 

Proof of Theorem 12.21 First suppose that 1 1 f7 1 1 o 2 < 00 an d that 
for an i?o > we have -E>2i? c D. Estimate (|7.ip can be applied to any 
point rather than only and it shows that for any R' < R" < 2Rq and 
6 > K\ + AKl + 2 we have 

L a < N5/{R" - R') + Nie-^Ln,,. 

We apply this inequality to R' = R n and R" = R n +i, where R n , n > 1 are 
defined by 

n 

Rn = Ro + -Ro ^2 

i=l % 

and x is such that R n — > 2Rq as n — > oo. We also take and fix 5 > 
Kf+4K$+2 so large that Nie~ v ^ < 1/2. Then for a constant iV depending 
only on 5q, Kq, K\, and d and all n > we get that 

L Rn <N R ~ 1 (n + l) 2 + 2~ 1 L Rn+1 , 
2~ n L Rn < 2~ n N R^(n + l) 2 + 2~^L Rn+1 , 
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£ 2~ n L Rn < NoR, 1 £ 2"> + l) 2 + £ 2~^L Rn+1 

n=0 n=0 ra=0 

and Lr < NqIRq 1 , where 



7 = 2^2" 

n=l 

One can do the same estimate for any ball inside D not necessarily centered 
at the origin and this yields the desired result in case |Mlc 2 (]R d ) < 00 • I n 
the general case where g is only continuous it suffices to use appropriate 
approximations of it by smooth functions. The theorem is proved. 

8. Proof of Theorem 12.31 

First of all we point out that the assertion of Lemma 16.11 continues to 
hold true with only one difference that -/V depends only on Ko, G, d, and 
||flilc 2 (R d )- The proof remains the same with Ito's formula showing that the 
expectations in (|6.ip are bounded by NG(x). The remaining arguments 
follow the ones from Section [6] almost word for word. 

In Section [5] for \x — y\ < 1 take 

^(x,y) = f i[a^(y)r(x-y) 

and extend it appropriately for \x — y\ > 1. 

Then for a unit £ G e > 0, a. G 21, and /3. G 23 introduce x% '°(e) as 
a unique solution of equation (|4.2p with initial condition e£ and 



y s = -C 10 • 



Observe that x"' /3 (0) = x" ' 3 ' . Then define z"' p ' u {e), r i ?' p ' u , 7f ' p u , k° 
and ^ Q '^ in the same way as in Section [6] and use Theorem 14. II to get that 

v(eO = inf sup J Eo' /3(a °[z 7 (e)7;(x 7 (e))e-^ (£) 



a.eai 

7 







zt(e)f(x t (e),x t (0))e-^dt]. 



where 

Fix a. G 21 and /3. G 23 and in Section [5] use the functions 

(a t M,ct,ft)(x,y) = (a,b,c,f) a ^(x,y). 

Observe that Assumption 15.21 is satisfied owing to Assumption 12.41 

Furthermore, for t < j a ^' the processes x% and yt coincide with x"'^'°(e) 
and x"' /30 (0), respectively, since they satisfy the same equations, respec- 
tively. It follows that in the expectation 

E^[ l\ t (e)f(x t (e),x t (Q))e-^ e Ut + z^vix^e-^] 
Jo 
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one can replace x%'*'°(e) with xf and by Theorem 15,51 we get that 

K P ' [ [ z t (e)f( Xt (e), Xt (0))e-^ dt + z 7 (e)v(x 7 (e))e-^] 
n 



o 



K P ' [ r f(*t)e-^ dt + v{ Xl )e 
Jo 



<Ne + \v( Xj (e)) - V (x 7 (0))| e -^/ 7<7eAKe , (8.1) 

If t = j a -P-° < 7°' /3 '° A Ke ' 13 , then at least one of xf'^'°(e) and xf'^'°(0) 
is outside D and by Lemma 16. II we obtain 

E^-\v(x^e))-v(x 7 (0))\e-^I^ <7eAKE < iV^^ |x 7 (e)-x 7 (0)| e -^/ 7<7eAKe 
= 8E^-\^(e)\e-^I 7<7sAKs < sE^- sup Ue)\e^\ 

t<K e 

where s£?'^'°(e) = X "'^' (e) — x" ,/3 ' (0). By using Lemma f5,l[ (18.ip . and 
the fact that a. and /3. in the above argument are arbitrary we see that 
|i>(e£) — v(0)\ < Ne. Similarly one proves that \v{x + e£) — v(x)\ < Ne for 
any x, which is what we need. The theorem is proved. 

9. Proof of Theorem 12.41 
Obviously v < vr. To estimate vk — v from above define 
dx = sup(vk — v), A = sup c Q ^(x). 

By the dynamic programming principle (see Theorem 3.1 in |10j ) 

v K (x) = inf sup ^ /3{Q ) [v K { Xl )e~ x + {f K + (A - c)^}(x t )e- A ' dt] . 

Observe that 

e- x + f\x-c at ^(x^ x )}e- xt dt<e- x + f (X - 8{)e~ xt dt =: k < 1. 
io Vo 

Hence, 

v A (x) < inf sup E"^ (a - ) [v(xi)e- A + / {/ A ' + (A-c)t;}(x t )e- A *^] +«d K . 

/3€-Ba.e2t ^0 

Now take a sequence x n maximizing vk — v and take f3 n G B such that 

u(x n ) > sup £^" (q ) [ / (/ + (A-c)^)(x t )e- Ai dt+e- A v(xi)]-l/n. (9.1) 
o.eai Jo 

Also define 7ra = a if a G A\ and 7tq = a* if a G Ai, where a* is a fixed 
element of A±, and find a n G 21 such that 

^(x n ) < J E°r /3n{ ™ n) [^(x 1 )e- A + / {/ K + (A-cM(x t )e- A *dt]+K^ + l/n 
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JO 

-KRn + kcZr: + 1/n, 



where 

el 



R n — E I e xt I a ?<zA 2 dt. 







l a?<=A 2 

By Lemma 5.3 of [lOj for any a. G 21, /3. G 23, and x G R rf we have 



£sup|xj — x t I <N[E X P / e I a v. & A 2 dt) , 

t<l JO 

where the constant iV depends only on i\"o, and d. We use this and 
since c, /, v are Lipschitz continuous, we get from (|9.2p and (|9.ip 

^(x") + (J^-iVo)i? n < E:fP n{7Tan) [v(x 1 )e- x + [\f + (X- c )v}(x t )e- xt dt] 

Jo 

+«cfo + 1/n + ivX /2 < u(x n ) + «d K + 2/n + NR]/ 2 , 
where the constant Nq depends only on the supremums of c, v, and /. Hence 

v K (x n ) - v(x n ) - nd K + (K - N )R n < 2/n + NR}J 2 . (9.3) 

When n is large enough, VK{x n ) — v(x n ) — ndx > because of the way we 
chose x n and the fact that k < 1. It follows that for n large enough 

(K-N )R n <2/n + NRl/ 2 , 

which for K > 2N + 1 implies that KR n < 4/n + ^-R^ 2 , so that, if 
if #n > 8/n, then KR n < NR,}/ 2 and R n < N/K 2 . Thus, 

i?n < 8/(nK) +N/K 2 , 
which after coming back to (|9.3p finally yields 

v K {x n ) - v{x n ) - Kd K < 2/n + N/y/n~ + N/K, 
(1 - K)dj( = lim [^(x n ) - v(x n )] - nd K < N/K 

n— >oo 

and the theorem is proved. 
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